스패닝 트리의 기본적인 동작
-네트워크당 하나의 루트 브리지(Root Bridge)를 갖는다
-루트 브리지가 아닌 나머지 모든 브리지는 무조건 하나식의 루트 포트(Root Port)를 갖는다
-세그먼트(Segment)ekd 하나씩의 데지그네이티드 포트(Designagetd Port)를 갖는다.
루트 브리지(Root Bridge) = 대장브리지?
스패팅
바이너리 트리가 단점을 지니고 있다고 한다면 그것은 노드의 깊이가 불균형해질 수 있다는 점으로 최악의 경우에 O(n)의 시간을 소비할 수도 있다. 이러한 이유 때문에 트리의 균형을 맞추고자하는 시도가 시행되었고 그 결과 AVL-Tree는 최초로 고안해낸 균형 트리가 되었다.
Chapter 5: Paul Launches into Life
Walter Morel은 탄광에서 일하던 도중 다리를 다쳐 병원으로 옮겨진다. 병원에 다녀온 Mrs Morel은 가족들에게 아버지의 상태가 꽤 심각하다는 말을 전하지만, 가족들은 그가 금세 회복되는(strong healer) 인물이라는 사실에 안심한다. Mrs Morel은 자신이 더 이상 남편을 사랑하지 않
* 각 chapter별 세부사항은 1. R-tree의 세부사항 순서와 동일
기본 R-tree
1. R-tree
1) Introduction
Spatial data를 효율적으로 처리하기 위해 Database System은 공간 위치에 따라 data items을 신속하게 가져오는 것을 도와줄 index mechanism이 필요하다. 그러나 기존의 indexing methods는 다차원 공간에 위치하는 non-zero size의 data
Ⅰ. 개요
옵션가격결정모형(Option pricing model : OPM)은 기초증권의 연속적인 거래와 가격결정행태를 조건부청구권(Contingent claims)의 가격을 평가하는 모형으로써 최근 재무이론의 새로운 분야로 각광받고 있다. 옵션의 가격결정에 관한 이론은 블랙과 숄즈가 유러피안 콜옵션의 가격결정에 관한 일반균
Ⅰ. 도스명령어
1. FORMAT.COM
새 플로피 디스켓이나 하드 디스크가 파일을 저장하고 관리할 수 있도록 준비 작업을 해주는 기능을 가진다. 트랙과 섹터를 생성하고, 결함이 있는 부분은 사용하지 않도록 표시를 해둔 뒤에 파일을 관리할 수 있는 디렉토리 구조를 만든다. 플로피 디스켓은 처음부터 끝
1. Introduction of Hotel
1-1 History
-Ambrose Lee upgraded the resort's villas, installed a sophisticated water-recycling plant and started rearing fish using sustainable stock for the resort's on-site restaurants. Then he established the Marine Ecology Research Centre (MERC) to boost diminishing numbers of giant clam.
1-2 Location
-Kota Kinabalu in Malaysia is located on the edge of the
① Geology and reserves
이 필드는 두 곳의 저장소에 180million barrels의 오일이 있다고 평가된다. Sag River reservoir의 깊은 곳에서는 경유가, Schrader Bluff reservoir의 얕은 곳에서 점성이 있는 오일이 있다.
② Field development
필드의 초기 운영자인 Kerr-McGee는 2004년부터 2007년까지 8곳의 유정을 시추했다. 이러한 초
17. CEdit Class 사용하기
CEdit e_str.SetSel(int StartChae, int EndChar); //처음문자부터 마지막까지 블록 지정
CEdit e_str.GetSel(int SChar,int EChar); //블럭 지정한 처음문자와 마지막문자 받기
CString str=m_str.Mid(SChar,EChar-SChar); //블럭지정한 부분을 가져온다
18. 컨트롤과 자료교환
SetDlgItemText(컨트롤 ID,문자열)
AVL-Tree와 마찬가지로 효율적인 검색을 위한 균형 트리의 구조를 지닌다. 이의 성립을 위해서는 세가지 조건을 만족하여야 한다.
(1) 모든 중간 노드들의 자식 수가 2또는 3이 되어야 한다. 자식이 둘이면 2-노드 그리고 자식이 3이면 3-노드라고 한다.
(2) 모든 단말노드가 같은 레벨에 있어야 한다.
(3)